https://www.ng.ru/problems/2014-10-01/6_jihad.html